package sortieren;

public class SelectionSort extends GetSwapSorter{
  public SelectionSort() { super(2); }

  @Override
  public void sort(){
    int anz=length();
    for(int i=0; i<anz-1; i++){
      int mi=i, m=get(mi);
      mark(mi, 2);
      for(int j=i+1; j<anz; j++){
        int z=get(j);
        if(z<m){
          mark(mi, 0);
          mi=j;
          mark(mi, 2);
          m=z;
        }
      }
      if(i!=mi) swap(i, mi);
      mark(mi, 0);
    }
  }
}
